The structure of maximal non-trivial d-wise intersecting uniform families with large sizes

نویسندگان

چکیده

For a positive integer d⩾2, family F⊆([n]k) is said to be d-wise intersecting if |F1∩F2∩…∩Fd|⩾1 for all F1,F2,…,Fd∈F. A called maximal F∪{A} not any A∈([n]k)∖F. We provide refinement of O'Neill and Verstraëte's Theorem about the structure largest second non-trivial k-uniform families. also determine third fourth families k>d+1⩾4, fifth sixth 3-wise k⩾5, in asymptotic sense. Our proofs are applications Δ-system method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-trivial intersecting uniform sub-families of hereditary families

For a family F of sets, let μ(F) denote the size of a smallest set in F that is not a subset of any other set in F , and for any positive integer r, let F (r) denote the family of r-element sets in F . We say that a family A is of Hilton-Milner (HM ) type if for some A ∈ A, all sets in A\{A} have a common element x / ∈ A and intersect A. We show that if a hereditary family H is compressed and μ...

متن کامل

Weighted Non-Trivial Multiply Intersecting Families

Let n,r and t be positive integers. A family F of subsets of [n]={1,2, . . . ,n} is called r-wise t-intersecting if |F1∩·· ·∩Fr|≥ t holds for all F1, . . . ,Fr ∈F . An r-wise 1-intersecting family is also called an r-wise intersecting family for short. An r-wise t-intersecting family F is called non-trivial if |⋂F∈F F |<t. Let us define the Brace–Daykin structure as follows. F BD = {F ⊂ [n] : |...

متن کامل

Maximal Intersecting Families of Finite Sets and «uniform Hjelmslev Planes

The following theorem is proved. The collection of lines of an n-uniform projective Hjelmslev plane is maximal when considered as a collectiion of mutually intersecting sets of equal cardinality.

متن کامل

Isomorphism Classes of Maximal Intersecting Uniform Families Are Few

Denote by f(k,m) the number of isomorphism classes of maximal intersecting k-uniform families of subsets of [m]. In this note we prove the existence of a constant f(k) such that f(k,m) ≤ f(k) for all values of m.

متن کامل

Structure and properties of large intersecting families

We say that a family of k-subsets of an n-element set is intersecting, if any two of its sets intersect. In this paper we study different extremal properties of intersecting families, as well as the structure of large intersecting families. We also give some results on k-uniform families without s pairwise disjoint sets, related to Erdős Matching Conjecture. We prove a conclusive version of Fra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2023

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2023.113533